package org.langqiao.algorithm;
/*
 * 神秘的三位数，有这样一个三位数，组成它的三个数字阶乘之和等于它本身，即abc=a!+b!+c!;
 * 下面程序用于收索这样的数，请补全代码
 */
public class MysteryThreeDigit {
	public static void main(String[] args){
		int[] a={1,1,2,6,24,120,720,5040,40320,362880};//0-9的阶乘
		for(int i=100;i<1000;i++){
			int sum=0;
			int x=i;
			//让这个三位数递归的x/10
			while(x>0){
				sum=sum+a[x%10];//求出其各位的余数，余数与阶乘数组的下标相对应，1对应数组1的阶乘
				x=x/10;
			}
			if(i==sum)
				System.out.println(i);
		}
	}
}
